Construction and analysis of random networks with explosive percolation.
نویسندگان
چکیده
The existence of explosive phase transitions in random (Erdös Rényi-type) networks has been recently documented by Achlioptas, D'Souza, and Spencer [Science 323, 1453 (2009)] via simulations. In this Letter we describe the underlying mechanism behind these first-order phase transitions and develop tools that allow us to identify (and predict) when a random network will exhibit an explosive transition. Several interesting new models displaying explosive transitions are also presented.
منابع مشابه
Explosive percolation: a numerical analysis.
Percolation is one of the most studied processes in statistical physics. A recent paper by Achlioptas [Science 323, 1453 (2009)] showed that the percolation transition, which is usually continuous, becomes discontinuous ("explosive") if links are added to the system according to special cooperative rules (Achlioptas processes). In this paper, we present a detailed numerical analysis of Achliopt...
متن کاملDense Percolation in Large-Scale Mean-Field Random Networks Is Provably “Explosive”
Recent reports suggest that evolving large-scale networks exhibit "explosive percolation": a large fraction of nodes suddenly becomes connected when sufficiently many links have formed in a network. This phase transition has been shown to be continuous (second-order) for most random network formation processes, including classical mean-field random networks and their modifications. We study a r...
متن کاملCrossover phenomena of percolation transition in evolution networks with hybrid attachment
A first-order percolation transition, called explosive percolation, was recently discovered in evolution networks with random edge selection under a certain restriction. For many real world networks, the mechanism of preferential attachment plays a significant role in the formation of heterogeneous structures, but the network percolation in evolution process with preferential attachment has not...
متن کاملUsing explosive percolation in analysis of real-world networks.
We apply a variant of the explosive percolation procedure to large real-world networks and show with finite-size scaling that the university class, ordinary or explosive, of the resulting percolation transition depends on the structural properties of the network, as well as the number of unoccupied links considered for comparison in our procedure. We observe that in our social networks, the per...
متن کاملThe Nature of Explosive Percolation Phase Transition
In this Letter, we show that the explosive percolation is a novel continuous phase transition. The order-parameter-distribution histogram at the percolation threshold is studied in Erd˝ os-Rényi networks, scale-free networks, and square lattice. In finite system, two well-defined Gaussian-like peaks coexist, and the valley between the two peaks is suppressed with the system size increasing. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 103 25 شماره
صفحات -
تاریخ انتشار 2009